Consistency aware update schedule in multi-server Distributed Virtual Environments
نویسندگان
چکیده
Multi-server architecture is very popular in Distributed Virtual Environments. Although multi-server architecture has good scalability, the load balance and consistency are still challenging issues. Because of server resource limitations (computation, communication etc), the consistency of the virtual world cannot be guaranteed sometimes. In this paper, we address this problem by developing scheduling polices and try to get better overall consistency with limited resources. We formulate the problem by using integer programming model and propose a centralized approximate algorithm. A distributed update strategy is also developed accordingly. Our algorithm is validated by theoretical analysis and wide range of experiments.
منابع مشابه
Improving the concurrent updates of replicated global objects in multi-server virtual environments
We study an emerging class of high-performance virtual environments, called Real-Time Online Interactive Applications (ROIA), with such popular examples as Massively Multi-player Online Games (MMOG), interactive simulations, virtual communities, etc. ROIA must handle an enormous number of actions from geographically distributed user processes and present to each user a consistent view of the ap...
متن کاملPriority Round-Robin Scheduling for Very Large Virtual Environments and Networked Games
The problem of resource bottlenecks is encountered in almost any distributed virtual environment or networked game. In a typical client-server setup, where the virtual world is managed by a server and replicated by connected clients which visualize the scene, the server must repeatedly transmit update messages to the clients. The computational power needed to select the messages to transmit to ...
متن کاملManaging Scalability and Load Distribution for Large Scale Virtual Worlds
The traditional client-server approaches for handling Virtual Environments (VEs) have greatly been changed due to the significant increase in their popularity. Scalability was among the basic goals for the development of distributed and multi-server infrastructures. It is generally achieved by splitting a VE into different isolated partitions, and simulated with a set of dedicated servers. Howe...
متن کاملPerceptually Robust Traffic Control in Distributed Haptic Virtual Environments
In this paper we present a traffic control scheme for server to client communication in distributed haptic virtual environments (VE). We adopt a client-server architecture where the server manages the state consistency of the distributed VE, while haptic feedback is computed locally at each client. The update rate of network traffic from the server to the client is dynamically adapted by exploi...
متن کاملMassively Multiuser Virtual Environments using Object Based Sharing
Massively multiuser virtual environments (MMVEs) are becoming increasingly popular with millions of users. Commercial implementations typically rely on a traditional client/server architecture controlling the virtual world state of shared data at a central point. Message passing mechanisms are used to communicate state changes to the clients. For scalability reasons our approach creates and dep...
متن کامل